花费 9 ms
7.有向图的拓扑序列 拓扑排序

图的宽搜的一个经典应用就是求拓扑排序 拓扑排序是针对有向图而言,无向图没有拓扑序列 比如这个有向图 图中的边一共是1到2,2到3,1到3,对于每条边都是起点在终点的前面 1 ...

Sat Jul 25 10:41:00 CST 2020 0 1183

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM